Persistent segment tree
Problems
- Count on a tree
- K-th Number
- Sorting
- Observing the Tree
- Noble Knight's Path
- K-Query Online1
- Persistent Queue
- Pork Barrel
See also
External links
- Persistent segment trees – Explained with spoj problems
- Algorithm Gym :: Everything About Segment Trees
- Persistent Segment Trees HKU
- Note that the test cases are a little bit shady, sometimes giving queries $i,j$ that don't satisfy $1\leq i\leq j\leq n$. Blue.Mary describes the correct behaviour in the comments.↩